Inhomogeneous ensembles of correlated random walkers
نویسندگان
چکیده
Discrete time random walks, in which a step of random sign but constant length δx is performed after each time interval δt, are widely used models for stochastic processes. In the case of a correlated random walk, the next step has the same sign as the previous one with a probability q 6= 1 2 . We extend this model to an inhomogeneous ensemble of random walkers with a given distribution of persistence probabilites p(q) and show that remarkable statistical properties can result from this inhomogenity: Depending on the distribution p(q), we find that the probability density p(∆x,∆t) for a displacement ∆x after lagtime ∆t can have a leptocurtic shape and that mean squared displacements can increase approximately like a fractional powerlaw with ∆t. For the special case of persistence parameters distributed equally in the full range q∈ [0, 1], the mean squared displacement is derived analytically. The model is further extended by allowing different step lengths δxj for each member j of the ensemble. We show that two ensembles [δt, {(qj , δxj)}] and [ δt′, { (q′ j , δx ′ j) }] defined at different time intervals δt 6= δt′ can have the same statistical properties at long lagtimes ∆t, if their parameters are related by a certain scaling transformation. Finally, we argue that similar statistical properties are expected for homogeneous ensembles, in which the parameters (qj(t), δxj(t)) of each individual walker fluctuate temporarily, provided the parameters can be considered constant for time periods T ∆t longer than the considered lagtime ∆t. Similar models are applicable to many complex systems in which the individual agents undergo distinct yet aysnchronous behavioural phases, so that the statistics of the ensemble as a whole can still be considered as stationary.
منابع مشابه
Vicious Random Walkers and a Discretization of Gaussian Random Matrix Ensembles
The vicious random walker problem on a one dimensional lattice is considered. Many walkers take simultaneous steps on the lattice and the configurations in which two of them arrive at the same site are prohibited. It is known that the probability distribution of N walkers after M steps can be written in a determinant form. Using an integration technique borrowed from the theory of random matric...
متن کاملRandom collisions on branched networks: how simultaneous diffusion prevents encounters in inhomogeneous structures.
A huge variety of natural phenomena, including prey-predator interaction, chemical reaction kinetics, foraging, and pharmacokinetics, are mathematically described as encounters between entities performing a random motion on an appropriate structure. On homogeneous structures, two random walkers meet with certainty if and only if the structure is recurrent, i.e., a single random walker returns t...
متن کاملRandom Words, Toeplitz Determinants, and Integrable Systems I
It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary ensembles subject to an overall constraint that the eigenvalues lie in a hyperplane.
متن کاملSymmetry of matrix-valued stochastic processes and noncolliding diffusion particle systems
As an extension of the theory of Dyson’s Brownian motion models for the standard Gaussian random-matrix ensembles, we report a systematic study of hermitian matrix-valued processes and their eigenvalue processes associated with the chiral and nonstandard random-matrix ensembles. In addition to the noncolliding Brownian motions, we introduce a one-parameter family of temporally homogeneous nonco...
متن کاملMerge Times and Hitting Times of Time-inhomogeneous Markov Chains
The purpose of this thesis is to study the long term behavior of time-inhomogeneous Markov chains. We analyze under what conditions they converge, in what sense they converge and what the rate of convergence should be. A Markov chain is a random process with the memoryless property: the next state only depends on the current state, and not on the sequence of events that preceded it. Time-inhomo...
متن کامل